/*
 * @lc app=leetcode.cn id=168 lang=cpp
 *
 * [168] Excel表列名称
 */

// @lc code=start
class Solution {
public:
    string convertToTitle(int n) {
        //为了映射方便,每一次先对n-1，再取余
        string ans;
        while(n){
            n--;
            int x = n % 26;
            ans += 'A' + x;
            n /= 26;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};
// @lc code=end

